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SYSTEMS AND METHODS FOR OPERATING LOGIC CIRCUITS 
BACKGROUND OF THE INVENTION 

[0001] Digital logic circuits are widely used in electronic 
systems. These systems may be very simple systems, 
such as individual logic gates that are used for 
simple control circuits. They may also include 
moderately complex systems, such as integrated logic 
circuits that are used for controllers are embedded 
processors. These systems may also include processors 
that are much more complex and are used in powerful 
computing systems. 

[0002] These digital electronic systems are typically 

designed primarily in terms of the logic functions 
that are performed by their various subsystems and 
components. In other words, the design of the system 
focuses on the logic that will be used by the system 
to handle input, output, control and other 
information. The logic design is based upon the use 
of logic gates, such as AND, OR, NAND, NOR, XOR and 
various other types of gates. While these gates are, 
from the perspective of the logic design, the basic 
building blocks of the hardware logic of the system, 
it is important to keep in mind that each of these 
gates typically comprises transistors and various 
other electronic components that are combined to form 
the logic gate. 
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[0003] 



The electronic components that form the gates of the 



digital logic require power to operate. In other 
words, the logic gates are not simply passive devices 
that require no power to produce a desired output from 
a given input. Because of the increasing number of 
logic gates and corresponding electronic components in 
systems such as data processors, the amount of power 
that is required by the electronic components is 
increasingly a concern in the design of these systems. 
Accordingly, it is, as a general matter, always 
desirable to provide new ways to reduce the amount of 
power that is required by the system. Even a small 
power savings at the electronic component (sub-gate) 
level may translate to a large power savings at the 
system level because of the large number of electronic 
components within the system. 
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SUMMARY OF THE INVENTION 

[0004] One or more of the problems outlined above may be 

solved by the various embodiments of the invention. 
Broadly speaking, the invention comprises systems and 
methods for reducing the power consumption of some 
combinations of logic gates by reducing the number of 
unnecessary transitions that are made by logic gates 
that do not affect the output of the logic. 

[0005] One embodiment of the invention comprises a system 

including a first logic circuit configured to receive 
one or more logic circuit input signals and to 
generate a logic circuit output signal; and a 
multiplexer configured to receive the logic circuit 
output signal and one or more additional signals as 
multiplexer input signals. The multiplexer is 
configured to also receive a select signal that 
controls the multiplexer to select one of the 
multiplexer input signals to be provided as a 
multiplexer output signal. When the select signal 
controls the multiplexer to select the logic circuit 
output signal as the multiplexer output signal, the 
first circuit operates in a first mode, and when the 
select signal controls the multiplexer to deselect the 
logic circuit output signal as the multiplexer output 
signal, the first circuit operates in a second mode. 
In one embodiment, the first logic circuit is a 
modified XOR gate and the second mode is a power 
saving mode in which the data transitions in the 
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output of the XOR gate are eliminated to reduce the 
power used by the XOR gate. 

[0006] An alternative embodiment of the invention comprises a 
method including the steps of providing a first logic 
circuit configured to receive one or more logic 
circuit input signals and to generate a logic circuit 
output signal, providing a multiplexer configured to 
receive the logic circuit output signal and one or 
more additional signals as multiplexer input signals 
and to receive a select signal that controls the 
multiplexer to select one of the multiplexer input 
signals to be provided as a multiplexer output signal. 
The method further includes operating the first logic 
circuit in a first mode when the first logic circuit 
is selected by the multiplexer and operating the first 
logic circuit in a second mode when the first logic 
circuit is deselected by the multiplexer. In one 
embodiment, the first logic circuit is a modified XOR 
gate and the second mode is a power saving mode in 
which the data transitions in the output of the XOR 
gate are eliminated to reduce the power used by the 
XOR gate. 

[0007] Numerous additional embodiments are also possible. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] Other objects and advantages of the invention may 

become apparent upon reading the following detailed 
description and upon reference to the accompanying 
drawings . 

[0009] FIGURE 1 is a diagram illustrating the interconnection 
of an XOR gate and a multiplexer. 

[0010] FIGURE 2 is a truth table showing the output (XOR out ) 
of an XOR gate corresponding to each possible pair of 
inputs (A in/ Bin) • 

[0011] FIGURE 3 is a truth table showing the output (MUX out ) 

of a multiplexer corresponding to each possible set of 
inputs (XORout/ C 

in / oe± } . 

[0 012] FIGURE 4 is a truth table showing the output (MUX ou t) 

and an intermediate signal (X0R ou t) of a combination of 
an XOR gate and a multiplexer corresponding to each 
set of inputs (A in/ B in , Ci n/ Sel) . 

[0013] FIGURE 5 is a diagram illustrating the electrical 
components of one design for a XOR-multiplexer 
combinational logic circuit in accordance with the 
prior art . 

[0014] FIGURE 6 is a diagram illustrating the electrical 

components of a modified XOR-multiplexer combinational 
logic circuit in accordance with one embodiment of the 
invention. 
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[0015] FIGURE 7 is a truth table showing the output (MUX ou t) 
and an intermediate signal (XNORout) of a combination 
of a modified XOR gate and a modified multiplexer 
corresponding to each set of inputs (Aj. n/ B in/ Ci n/ 
Sel) . 

[0016] FIGURE 8 is a diagram illustrating the electrical 
components of an alternative design for a XOR- 
multiplexer combinational logic circuit in accordance 
with the prior art. 

[0017] FIGURE 9 is a diagram illustrating the electrical 

components of a modified XOR-multiplexer combinational 
logic circuit in accordance with an alternative 
embodiment of the invention. 

[0018] FIGURE 10 is a diagram illustrating the electrical 

components of a modified XOR-multiplexer combinational 
logic circuit in accordance with another alternative 
embodiment of the invention. 

[0019] FIGURE 11 is a diagram illustrating the electrical 

components of a modified XOR-multiplexer combinational 
logic circuit in accordance with yet another 
alternative embodiment of the invention. 

[0020] FIGURE 12 is a diagram illustrating the electrical 

components of a modified XOR-multiplexer combinational 
logic circuit in accordance with yet another 
alternative embodiment of the invention. 

[0021] FIGURE 13 is a diagram illustrating the electrical 

components of a modified XOR-multiplexer combinational 
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logic circuit in accordance with yet another 
alternative embodiment of the invention. 

[0022] FIGURE 14 is a diagram illustrating the electrical 

components of a modified XOR-multiplexer combinational 
logic circuit in accordance with yet another 
alternative embodiment of the invention. 

[0023] FIGURE 15 is a diagram illustrating the electrical 

components of a modified XOR-multiplexer combinational 
logic circuit in accordance with yet another 
alternative embodiment of the invention. 

[0024] While the invention is subject to various 

modifications and alternative forms, specific 
embodiments thereof are shown by way of example in the 
drawings and the accompanying detailed description. 
It should be understood, however, that the drawings 
and detailed description are not intended to limit the 
invention to the particular embodiments which are 
described. This disclosure is instead intended to 
cover all modifications, equivalents and alternatives 
falling within the scope of the present invention as 
defined by the appended claims. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[0025] One or more embodiments of the invention are described 
below. It should be noted that these and any other 
embodiments described below are exemplary and are 
intended to be illustrative of the invention rather 
than limiting. 

[0026] As described herein, various embodiments of the 

invention comprise systems and methods for reducing 
the power consumption of some combinations of logic 
gates by reducing the number of unnecessary 
transitions that are made by logic gates that do not 
affect the output of the logic. In one embodiment, 
the combination of logic gates comprises a modified 
exclusive-OR (XOR) gate coupled to a modified 
multiplexer. In this embodiment, the XOR gate has two 
inputs: Ai n ; and Bi n . The output of the XOR gate is 
provided as an input to the multiplexer. Another 
input to the multiplexer is Ci n . A select signal is 
input to the multiplexer to control whether the 
multiplexer selects Ci n or the output of the XOR gate 
to provide at the output of the multiplexer. If the 
output of the XOR gate is selected, the XOR gate 
operates in a first mode in which it functions as a 
normal XOR gate. If Ci n is selected, the XOR gate 
operates in a second mode in which the XOR gate uses 
less power than when the XOR gate operates normally. 
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[0027] When the output of the XOR gate is not selected by the 
multiplexer, it doesn't matter what information is 
output by the XOR gate. The XOR gate can therefore 
provide incorrect output information (i..e., 
information that does not follow the truth table for 
an XOR gate) . Consequently, the XOR gate can be 
configured to perform in a manner that reduces the 
amount of power drawn by the gate (i.e., a power 
saving mode) or that provides some other advantage 
over normal operation. In one embodiment, the XOR 
gate is configured to eliminate data transitions that 
would normally occur in the output of the XOR gate. 
These data transitions cause corresponding spikes in 
the power drawn by the XOR gate. By eliminating the 
data transitions when the XOR gate is deselected, less 
power is used by the XOR gate. 

[0028] Referring to FIGURE 1, a diagram illustrating the 

interconnection of an XOR gate and a multiplexer is 
shown. XOR gate 110 has two inputs. A first logic 
signal, Aj. n/ is coupled to one of the inputs, while a 
second logic signal, Bi n , is coupled to the other of 
the inputs. The XOR gate 110 is coupled to 
multiplexer 120 so that the output of XOR gate 110 is 
provided as an input to multiplexer 120. A third 
logic signal, Ci n , is coupled to a 'second input to 
multiplexer 120. Multiplexer 120 also has a control 
input coupled to receive a select signal, Sel . 

[0029] A in/ Bi n , Ci n and Sel are all binary signals. That is, 
each of these signals takes one of two values: 0 or 1 . 
Ain and B in are processed by XOR gate 110 to generate a 
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binary output signal, XOR ou t. Multiplexer 12 0 selects 
this signal (XOR ou t) or Ci n , depending upon the state of 
select signal Sel, and provides the selected signal at 
the output of the multiplexer as signal MUX out . 

[0030] The signal output by XOR gate 110 (XOR out ) based upon 

input signals Ai n and B in is defined by the truth table 
shown in FIGURE 2 . 

[0031] The signal output by multiplexer 120 (MUX ou t) based 

upon input signals XOR out/ Ci n and Sel is defined by the 
truth table shown in FIGURE 3 . 

[0032] As can be seen in FIGURE 3, the output of multiplexer 
12 0 (MUX out ) is dependent only upon the selected input 
signal. The deselected signal (i.e., the signal that 
is not selected) has no effect on the output (MUX ou t) ■ 
Thus, when C in is selected and XOR ou t is deselected, Ci n 
is passed through multiplexer 12 0 and provided at the 
output of the multiplexer as MUX out . On the other 
hand, when XOR out is selected and C in is deselected, 
XORout is passed through multiplexer 12 0 and provided 
at the output of the multiplexer as MUX ou t • 

[0033] When XOR gate 110 and multiplexer 120 are combined as 
shown in FIGURE 1, they may be viewed as a single 
combinational logic circuit having inputs Ai n , Bi n , C 
and Sel, and output MUX ou t • The truth table for this 
combinational logic circuit is shown in FIGURE 4. 
This table includes the values of intermediate signal 
XORout • 



in 
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[0034] As noted above, logic gates such as XOR gate 110 and 
multiplexer 120 are themselves based upon electronic 
components such as transistors, inverters, and so on. 
For example, one prior art implementation of an XOR- 
multiplexer combinational logic circuit as shown in 
FIGURE 1 is illustrated in FIGURE 5. 

[0035] Referring to FIGURE 5, a diagram illustrating the 
electrical components of a XOR-multiplexer 
combinational logic circuit in accordance with the 
prior art is shown. The circuit includes a group of 
components forming XOR gate 510 and a group of 
components forming multiplexer 520. It should be 
noted that XOR gate 510 makes use of not only signal 
Ai n , but also signals B and B__b. In this embodiment, 
signal B is equal to signal B in , while signal B_b is 
the inverse of B in . The signals B_b and B are 
generated by inverting Bi n once and twice, 
respectively, using circuitry 530. Circuitry 530 is 
illustrated separately here in order to simplify the 
illustration of XOR gate 510 (by minimizing the 
crossing of electrical interconnections between the 
components) . 

[0036] XOR gate 510 consists of an inverter 511 and six 

transistors, 512-517. Three of the transistors (512, 
514 and 515) are PMOS transistors, while the other 
three (513, 516 and 517) are NMOS transistors. A in is 
input to inverter 511, and the inverted signal is 
coupled through transistors 512 and 513 to the output 
of XOR gate 510. If one of transistors 512 or 513 is 
turned on, the output of inverter 511 is effectively 
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directly coupled to the output of XOR gate 510. If 
both of transistors 512 and 513 are turned off, the 
output of inverter 511 is effectively isolated from 
the output of XOR gate 510. Transistors 512 and 513 
are turned on and/or off by signals B and B_b, 
respectively. 

[0037] It should be noted that transistors 512 and 513 are 

placed back-to-back in the diagram of FIGURE 5 for the 
purpose of simplifying the diagram. Transistors 512 
and 513 therefore appear as a square with a bar on the 
side of NMOS transistor 513 and a bar with a circle on 
the side of PMOS transistor 512. This same method of 
illustrating back-to-back transistors is used in the 
other figures as well. 

[0038] If the output of inverter 511 is isolated from the 

output of XOR gate 510, the output of XOR gate 510 is 
controlled by whether transistors 514-517 are turned 
on or off, thereby coupling the output of the XOR gate 
to either Vcc (binary 1) or ground (binary 0) . 
Transistors 514-517 are turned on/off by signals B, 
Ain, Ain and B_b, respectively. It should be noted that 
the PMOS transistors are turned on when the respective 
signals are 0, and off when the respective signals are 
1. Conversely, the NMOS transistors are turned on 
when the respective signals are 1, and off when the 
respective signals are 0. 

[0039] XOR gate 510 implements the truth table of FIGURE 2. 

XOR gate 510 operates as follows. When Ai n and B in are 
both 0 (and B is 0 and B_b is 1) , both transistor 512 

Gray Cary\AU\4120145 . 1 
2102475-991270 



ATTORNEY DOCKET NO. PATENT APPLICATION 

SUZU1270 CUSTOMER ID: 25094 

- 13 - 

and transistor 513 are turned off, isolating the 
output of inverter 511 from the output of XOR gate 
510. Because Ai n is 0, a 1 is applied to transistors 

515 and 516, so transistor 515 is turned off and 
transistor 516 is turned on. A 0 is applied to 
transistor 514, turning it on, and a 1 is applied to 
transistor 517, turning it on as well. The output of 
XOR gate 510 is therefore coupled to ground through 
transistors 516 and 517, both of which are turned on. 
The output of XOR gate 510 is isolated from Vcc by 
transistor 515, which is turned off. Thus, for Ai n and 
Bi n equal to 0, the output of XOR gate 510 is 0. 

[0040] When Ai n equals 0 and Bi n equals 1, a 0 is applied to 
transistor 512, while a 1 is applied to transistor 
513, turning both of these transistors on. This 
effectively couples the output of inverter 511 to the 
output of XOR gate 510. l's are applied to 
transistors 514 and 515, turning both of these 
transistors off. A 1 is also applied to transistor 
516, thereby turning it on. A 0 is applied to 
transistor 517, turning this transistor off. Because 
both of transistors 514 and 515 are turned off, the 
output of XOR gate 510 is isolated from Vcc. Because 
transistor 517 is turned off, the output of XOR gate 
510 is also isolated from ground, even know transistor 

516 is turned on. Thus, for A in equal to 0 and Bi n 
equal to 1, the output of XOR gate 510 is 1. 

[0041] When Ai n equals 1 and Bi n equals 0, a 1 is applied to 
transistor 512 and a 0 is applied to transistor 513, 
turning both of these transistors off. The output of 
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inverter 511 is therefore isolated from the output of 
XOR gate 510. O's are applied to transistors 514 and 
515, turning them on. The output of XOR gate 510 is 
therefore coupled to Vcc. A 0 is applied to 
transistor 516, turning it off. A 1 is applied to 
transistor 517, turning it on. Because transistor 516 
is off, the output of XOR gate 510 is isolated from 
ground, even transistor 517 is on. Thus, for A in equal 
to 1 and Bi n equal to 0, the output of XOR gate 510 is 
1 

[0042] When A in equals 1 and B in equals 1, a 0 is applied to 
transistor 512, while a 1 is applied to transistor 

513, turning both of these transistors on. This 
effectively couples the output of inverter 511 to the 
output of XOR gate 510. A 1 is applied to transistor 

514, turning it off. A 0 is applied to transistor 

515, turning it on. A 0 is applied to transistor 516, 
thereby turning it off. A 0 is applied to transistor 
517, turning this transistor off. Because both of 
transistors 516 and 517 are turned off, the output of 
XOR gate 510 is isolated from ground. Because 
transistor 514 is turned off, the output of XOR gate 
510 is also isolated from Vcc, even though transistor 
515 is turned on. Thus, for A in equal to 1 and B in 
equal to 1, the output of XOR gate 510 is 0. 

[0043] Multiplexer 520 implements the truth table of FIGURE 
3. Multiplexer 520 operates as follows, where Sel_b 
is the inverse of select signal Sel . When select 
signal Sel is 0 (and Sel_b is 1) , one of the two 
inputs to NAND gate 521 is a 0, so the output of NAND 
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gate 521 will be 1, regardless of the other input. 
Thus, whether the output of XOR gate SlOisaOora 
1, the output of NAND gate 521 will be 1. Since one 
of the inputs to NAND gate 522 is 1, the output of 
NAND gate 522 will depend upon the other input to the 
gate (C in ) . If C in is 1, the output of NAND gate 522 
will be 0. If C in is 0, the output of NAND gate 522 
will be 1. In other words, NAND gate 522 inverts the 
value of C in . Since, when Sel is equal to 0, the 
output of NAND gate 521 is always 1, the corresponding 
input to NAND gate 523 will always be 1 if Sel is 0. 
The output of NAND gate 523 (hence multiplexer 520) 
therefore depends upon the output of NAND gate 522. 
When the output of NAND gate 522 is 1, the output of 
NAND gate 523 is 0. When the output of NAND gate 522 
is 0, the output of NAND gate 523 is 1. NAND gate 523 
therefore inverts the output of NAND gate 522. 
Ultimately, when Sel is 0, the output of multiplexer 
52 0 (MUXout) is equal to C in . 

[0044] As noted above, the entire circuit illustrated in 

FIGURE 5, including XOR gate 510 and multiplexer 520 
implements the truth table shown in FIGURE 4. It can 
be seen from the first three columns of the table in 
this figure that XOR gate 510 operates in the normal 
manner, generating an output signal (XOR ou t) that is 1 
if only one of the inputs is a 1, and 0 otherwise. 
Multiplexer 520 also operates in the normal manner, 
producing a MUX out signal that is equal to XOR out if the 
select signal, Sel, is 1 and is equal to Ci n if Sel is 
0. 
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[0045] Thus, in the combined operation of XOR gate 510 and 
multiplexer 52 0, when Sel is 1 (so that XOR ou t is 
selected and C in is deselected) , the output signal 
(MUXout) is dependent only upon XOR out . It does not 
matter what the value of Ci n is in this instance. 
Consequently, the value of Ci n in the truth table is 
shown as "*" where Sel is 1. Conversely, when Sel is 
0, C in is selected and XOR ou t is deselected. Therefore, 
output signal MUX out is dependent only upon Ci n and the 
value of X0R out is irrelevant. 

[0046] This is of interest because, when d n is selected and 

XORout is deselected, XOR gate 510 continues to operate 
normally, generating a signal (XOR out ) corresponding to 
the received input signals (Ai n and Bi n ) and drawing 
power in the process. In particular, the structure of 
XOR gate 510 is such that there are spikes in the 
power drawn by the gate when there are transitions in 
XOR out . In other words, when X0R ou t transitions from 0 
to 1, or from 1 to 0, there is a power spike. Since 
the value of X0R ou t is irrelevant to the output of the 
combined circuit, however, these transitions are 
unnecessary. By reducing or . eliminating the 
transitions in XOR ou t when XOR ou t is deselected, the 
amount of power used by XOR gate 510 can be reduced, 
making the circuit more efficient. 

[0047] The various embodiments of the invention take 

advantage of the fact that it is not necessary to 
maintain normal operation of the deselected gate or to 
expend to the power that would be necessary for normal 
operation. Thus, the operation of the gate is 
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modified to reduce the number of signal transitions 
when the output of the gate is deselected. It should 
be noted that, while the specific embodiments 
described herein focus on the combination of an XOR 
gate with a multiplexer, alternative embodiments may 
incorporate gates other than XOR gates. For example, 
the circuit may be a combination of a multiplexer with 
an AND gate, an OR gate, or some other type of gate. 
In some embodiments, multiple gates may be employed in 
place of the single XOR gate described in the examples 
herein. 

[0048] Referring now to FIGURE 6, a diagram illustrating the 
electrical components of a modified XOR-multiplexer 
combinational' logic circuit in accordance with one 
embodiment is shown. This circuit includes a group of 
components forming a modified XOR gate 610, a group of 
components forming a modified multiplexer 62 0, and- a 
group of components 63 0 used to generate signals B and 
B_b from input signal Bj. n . The circuit illustrated in 
FIGURE 6 has inputs and outputs that are identical to 
the circuit of FIGURE 5 and operates according to a 
truth table for which the values of these inputs and 
outputs are identical to the values shown in FIGURE 4. 
The truth table for the circuit of FIGURE 6 is a shown 
in FIGURE 7. The only difference between the truth 
tables of FIGURE 4 and FIGURE 7 is the values of the 
intermediate signal, X0R ou t/ when Sel has a value of 1. 

[0049] In the circuit of FIGURE 6, input signal B in , rather 
than simply being inverted to generate B__b and then 
inverted again to generate B is processed by circuit 
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63 0. In circuit 63 0, B in and Sel are input to a NAND 
gate 631, the output of which is used as B_b. B_b is 
then inverted by inverter 632 to generate B. BJd and 
B are then used in the circuit formed by modified XOR 
gate 610 and modified multiplexer 620. 

[0050] Modified XOR gate 610 is, in this embodiment, actually 
an XNOR gate. In gate 610 may therefore be 
alternately referred to as an XNOR gate, or a modified 
XOR gate. XNOR gate 610 consists of a NAND gate 611 
and six transistors 612-617. Three of the 
transistors, 612, 614 and 615 are PMOS transistors, 
while the other three transistors, 613, 616 and 617, 
are NMOS transistors. Input signals Ai n and Sel are 
provided to NAND gate 611. The output of NAND gate 
611 is coupled to the output of modified XOR gate 610 
through transistors 612 and 613. If one of 
transistors 612 or 613 is turned on, the output of 
NAND gate 611 is effectively directly coupled to the 
output of modified XOR gate 610. If both of 
transistors 612 and 613 are turned off, the output of 
NAND gate 611 is isolated from the output of modified 
XOR gate 610. Transistors 612 and 613 are turned on 
by signals B and B_b, respectively. 

[0051] If the output of NAND gate 611 is isolated from the 
output of modified XOR gate 610, the output of 
modified XOR gate 610 is controlled by transistors 
614-617. Depending upon whether these transistors are 
turned on or off, and which of the transistors are 
turned on or off, the output of modified XOR gate 610 
may be coupled either to Vcc, or to ground. If both 
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of transistors 614 and 615 are turned on, the output 
of modified XOR gate 610 will be coupled to Vcc, and 
the output of the gate will be 1 . If both of 
transistors 616 and 617 are turned on, the output of 
modified XOR gate 610 will be coupled to ground and 
the output of the gate will be 0. 

[0052] The output of modified XOR gate 610 is input to 

multiplexer 620. Rather than being input to a NAND 
gate as in FIGURE 5, the output of modified XOR gate 
610 is directly input to NAND gate 622. The other 
input to NAND gate 622 is provided by NAND gate 621. 
The inputs to NAND gate 621 include the signals C in and 
Sel_b. The output of NAND gate 622 is the output of 
multiplexer 62 0 (MUX out ) . 

[0053] As noted above, the circuit of FIGURE 6 implements the 
truth table of FIGURE 7. This circuit operates as 
follows. In order to select the XOR gate as the 
output of the multiplexer, the select signal, Sel, is 
set to 1 (and Sel_b is 0) . Referring to multiplexer 
62 0, the inputs to NAND gate 621 are Sel_b (0) and C in . 
Regardless of the value of Ci n , the output of NAND gate 
621 will be 1 (because input Sel_b is 0) . 
Consequently, the corresponding input to NAND gate 622 
will be 1, and the output of NAND gate 622 will depend 
upon the output of modified XOR gate 610. More 
specifically, the output of NAND gate 622 will be the 
inverse of the output of modified XOR gate 610. 
Therefore, in order to operate as a combination of an 
XOR gate and a multiplexer, modified XOR gate 610 must 
provide at its output the inverse of a normal XOR gate 
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output (i.e., the output of an XNOR gate) when Sel is 
1. 

[0054] First, it should be noted that, referring to circuit 
630, if Sel is 1, B is equal to B in/ and B_b is equal 
to the inverse of B in . Thus, if B in is 1, B is 1 and 
B_b is 0. Conversely, if Bi n is 0, B is 0 and B_b is 
1. Referring then to modified XOR gate 610, if Sel is 
1, the output of NAND gate 611 is the inverse of A in . 
Assuming both A in .and Bi n are 0, a 0 is applied to 
transistor 612 and a 1 is applied to transistor 613, 
turning both of these transistors on. The output of 
NAND gate 611 (a 1) is therefore coupled to the output 
of modified XOR gate 610. It should be noted that Is 
are applied to transistors 614 and 615, turning both 
of them off and isolating the output of modified XOR 
gate 610 from Vcc. A 1 is applied to transistor 616, 
turning it on and a 0 is applied to transistor 617, 
turning it off. The output of modified XOR gate 610 
is therefore also isolated from ground. Therefore, 
for Ai n and Bi n equal to 0, the output of modified XOR 
gate 610 is 1. 

[0 055] Assuming that both Ai n and Bi n are 1 (and Sel .is 1) , the 
output of NAND gate 611 is 0 . A 1 is applied to 
transistor 612, and a 0 is applied to transistors 613, 
turning both of these transistors off. The output of 
modified XOR gate 610 is therefore isolated from the 
output of NAND gate 611. 0s are applied to 
transistors 614 and 615, turning both of these 
transistors on. The output of modified XOR gate 610 
is thereby coupled to Vcc (logic 1) . A 0 is applied 
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to transistor 616, turning it off, and a 1 is applied 
to transistor 617, turning it on. Because transistor 
616 is turned off, the output of modified XOR gate 610 
is isolated from ground. Thus, for A in and B in equal to 
0, the output of modified XOR gate 610 is 1. 

[0056] If A in is 0 and B in is 1 (and Sel is 1) , the output of 
NAND gate 611 is 1 . A 1 is applied to transistor 612 
and a 0 is applied to transistor 613, turning both of 
these transistors off. The output of modified XOR 
gate 610 is thereby isolated from the output of NAND 
gate 611. A 0 is applied to transistor 614 and a 1 is 
applied to transistor 615, turning them both off. 
Because transistors 614 and 615 are turned off, the 
output of modified XOR gate 610 is isolated from Vcc . 
Is are applied to both transistor 616 and transistor 
617, turning both of these transistors on. Because 
both of transistors 616 and 617 are turned on, the 
output of modified XOR gate 610 is coupled to ground 
(logic 0) . Consequently, for A in equal to 0 and B in 
equal to 1, the output of modified XOR gate 610 is 0. 

[0057] If A in is 1 and B in is 0 (and Sel is 1) , the output of 
NAND gate 611 is 0. A 0 is applied to transistor 612 
and a 1 is applied to transistor 613, turning both of 
these transistors on. The output of modified XOR gate 
610 is thereby coupled to the output of NAND gate 611. 
A 1 is applied to transistor 614, turning it off, and 
a 0 is applied to transistor 615, turning it on. 
Because transistor 614 is turned off, the output of 
modified XOR gate 610 is isolated from Vcc. 0s are 
applied to those transistor 616 and transistor 617, 
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turning both of these transistors off and isolating 
the output of modified XOR gate 610 from ground. As 
result, for A in equal to 1 and B in equal to 0, the 
output of modified XOR gate 610 is 0. 

[0058] It is therefore apparent that, when Sel is 1 and the 
output of modified XOR gate 610 is selected, the 
output of multiplexer 620 is that of an XOR gate. As 
mentioned above, when Sel is 0 and the output of 
modified XOR gate 610 is deselected, it does not 
matter whether modified XOR gate 610 provides the same 
outputs, as they will be disregarded by multiplexer 
620. Modified XOR gate 610 is therefore designed to 
eliminate transitions between output values of 0 and 1 
and to thereby eliminate the power drain associated 
with these transitions. More specifically, modified 
XOR gate 610 is designed to provide an output value of 
1 whenever Sel is 0 in order to insure that the output 
of multiplexer 620 is equal to C in . The operation of 
the circuit of FIGURE 6 will be described below for 
the situation in which Sel is 0. 

[0059] First, referring to multiplexer 620, if Sel is 0, C in 

should be selected and the output of modified XOR gate 
610 should be deselected. When Sel is 0, Sel_b is 1, 
and the corresponding input to NAND gate 621 will be 
1, as long as Ci n is selected. Since the Sel_b input 
to NAND gate 621 is one, the output of NAND gate 621 
will be the inverse of the other input, Ci n . As long 
as the output of modified XOR gate 610 is 1, NAND gate 
622 will serve to invert the output of NAND gate 621, 
and Cin will be provided at the output of multiplexer 
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620. It will therefore be shown below that, when Sel 
is 0 (Cin is selected and the output of modified XOR 
gate 610 is deselected) , the output of modified XOR 
gate 610 will always be 1. 

[0060] Referring to circuit 630, when Sel is 0, the output of 
NAND gate 631 will always be 1. Consequently, B_b 
will be 1 and B will be 0, regardless of the value of 
B in . Similarly, because the Sel input to NAND gate 611 
in 0, the output of NAND gate 611 will be 1, 
regardless of the value of A in . Consequently, for any 
values of Ai n and Bi n , the operation of modified XOR 
gate 610 will be as follows. 

[0061] A 0 is applied to transistor 612 and a 1 is applied to 
transistor 613, turning both of these transistors on. 
The output of NAND gate 611 (logic one) is therefore 
directly coupled to the output of modified XOR gate 
610. Is are applied to both of transistors 614 and 
615, turning both of these transistors off and 
isolating the output of modified XOR gate 610 from 
Vcc. A 1 is applied to transistor 616, turning it on, 
and a 0 is applied to transistor 617, turning it off. 
Because transistor 617 is turned off, the output of 
modified XOR gate 610 is isolated from ground. Thus, 
a can be seen that, when Ci n is selected (Sel is 0 and 
Sel_b is 1), the output of modified XOR gate 610 is 1, 
regardless of the values of Ai n and Bj. n . 

[0062] The embodiment of FIGURE 6 provides a number of 

advantages over conventional designs. One of these 
advantages is the fact that, when the output of 
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modified XOR gate 610 is deselected, the voltages 
applied to the gates of transistors 612-617 remain 
constant, and these voltages are such that the output 
of modified XOR gate 610 is isolated from both Vcc and 
ground. The design of modified XOR gate 610 therefore 
eliminates data transitions and the corresponding 
spikes in the amount of power that is used by the 
circuit. (It should be noted that alternative 
embodiments may reduce the number of data transitions 
rather than entirely eliminating them.) Another 
advantage provided by the design illustrated in FIGURE 
6 is that one of the gates that is normally used in 
the conventional design (NAND gate 221 in FIGURE 5) is 
eliminated. This simplifies the design and eliminates 
power requirements and that were associated with the 
eliminated gate. Still other advantages may be 
apparent to those of skill in the art. 

[0063] It should be noted that there are various circuit- 
level designs for XOR gates and multiplexers, and that 
other embodiments may vary from the specific design of 
the circuit illustrated in FIGURE 6. Several examples 
of these alternative embodiments that operate as a 
combined XOR gate and multiplexer are described below. 
Further, as noted above, alternative embodiments of 
the invention are not limited to simple XOR- 
multiplexer combinations. For example, one 
alternative embodiment may comprise an XOR gate 
coupled to an n- input multiplexer rather than a simple 
2 -input multiplexer as shown above. Another 
alternative embodiment may comprise an n- input XOR 
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gate coupled to a multiplexer. Still another 
alternative embodiment may comprise an entirely 
different type of gate, or combination of gates 
coupled to a multiplexer. In each of these 
embodiments, the logic gate(s) are designed to operate 
in one mode (corresponding to normal operation) when 
selected by the multiplexer and to operate in a 
different mode when deselected. In the embodiments 
described above, the second mode may, in part, be 
characterized as a power saving noted in which the 
number of data transitions is reduced or eliminated in 
order to avoid power drains corresponding to the data 
transitions . 

[0064] As mentioned above, the circuit-level design of a 

logic gate (e.g., an XOR gate) may vary in different 
embodiments, while still performing an identical 
function. Different circuit-level designs may provide 
different advantages. This is true for conventional 
designs, as well as different embodiments of the 
invention. For example, referring to FIGURE 8, an 
alternative conventional design for a combination of 
an XOR gate and a multiplexer is shown. The prior art 
circuit design of FIGURE 8 performs the same logic 
function as the prior art circuit of FIGURE 5, but has 
a different implementation. 

[0065] It should be noted that the embodiment of the 

invention which is illustrated in FIGURE 6 uses a 
number of circuit elements that are similar to the 
prior art circuit of FIGURE 5. Therefore, the 
embodiment illustrated in FIGURE 6 may be considered 
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to be based, to some extent, upon the conventional 
design of FIGURE 5. Likewise, the embodiment of the 
invention illustrated in FIGURE 9 may be considered to 
be based, to some extent, upon the conventional design 
of FIGURE 8. 

[0066] Referring to FIGURE 10, a diagram illustrating a 

circuit in accordance with an alternative embodiment 
of the invention is shown. The circuit of FIGURE 10 
comprises a modified XOR gate coupled to a 
multiplexer. FIGURE 10 also includes a truth table 
corresponding to the circuit in the figure. 

[0067] Referring to FIGURE 11, a diagram illustrating a 
circuit in accordance with another alternative 
embodiment of the invention is shown. The circuit of 
FIGURE 11 comprises a modified XOR gate coupled to a 
multiplexer. FIGURE 11 also includes a truth table 
corresponding to the circuit in the figure. 

[0068] Referring to FIGURE 12, a diagram illustrating a 

circuit in accordance with yet another alternative 
embodiment of the invention is shown. The circuit of 
FIGURE 12 comprises a modified XOR gate coupled to a 
multiplexer. FIGURE 12 also includes a truth table 
corresponding to the circuit in the figure. 

[0069] Referring to FIGURE 13, a diagram illustrating a 

circuit in accordance with still another alternative 
embodiment of the invention is shown. The circuit of 
FIGURE 13 comprises a modified XOR gate coupled to a 
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multiplexer. FIGURE 13 also includes a truth table 

corresponding to the circuit in the figure. 

[0070] Referring to FIGURE 14, a diagram illustrating a 

circuit in accordance with yet another alternative 
embodiment of the invention is shown. The circuit of 
FIGURE 14 comprises a modified XOR gate coupled to a 
multiplexer. FIGURE 14 also includes a truth table 
corresponding to the circuit in the figure. 

[0071] Referring to FIGURE 15, a diagram illustrating a 
circuit in accordance with another alternative 
embodiment of the invention is shown. The circuit of 
FIGURE 15 comprises a modified XOR gate coupled to a 
multiplexer. The multiplexer in this embodiment 
comprises a four-way multiplexer. FIGURE 15 also 
includes a truth table corresponding to the circuit in 
the figure. 

[0072] Those of skill in the art will understand that 

information and signals may be represented using any 
of a variety of different technologies and techniques. 
For example, data, instructions, commands, 
information, signals, bits, symbols, and chips that 
may be referenced throughout the above description may 
be represented by voltages, currents, electromagnetic 
waves, magnetic fields or particles, optical fields or 
particles, or any combination thereof. The 
information and signals may be communicated between 
components of the disclosed systems using any suitable 
transport media, including wires, metallic traces, 
vias, optical fibers, and the like. 
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While it is anticipated that the embodiments 
specifically described herein will be implemented in a 
computer microprocessor, the various illustrative 
logical blocks, modules, and circuits described in 
connection with the embodiments disclosed herein may 
be implemented in a variety of ways, for example, some 
embodiments may eb implemented in application specific 
integrated circuits (ASICs) , field programmable gate 
arrays (FPGAs) , digital signal processors (DSPs) or 
other logic devices, discrete gates or transistor 
logic, discrete hardware components, or any 
combination thereof designed to perform the functions 
described herein, 

[0074] The previous description of the disclosed embodiments 
is provided to enable any person skilled in the art to 
make or use the present invention. Various 
modifications to these embodiments will be readily 
apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other 
embodiments without departing from the spirit or scope 
of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein 
but is to be accorded the widest scope consistent with 
the principles and novel features disclosed herein. 

[0075] The benefits and advantages which may be provided by 
the present invention have been described above with 
regard to specific embodiments. These benefits and 
advantages, and any elements or limitations that may 
cause them to occur or to become more pronounced are 
not to be construed as critical, required, or 
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essential features of any or all of the claims. As 
used herein, the terms "comprises," "comprising," or 
any other variations thereof, are intended to be 
interpreted as non-exclusively including the elements 
or limitations which follow those terms. Accordingly, 
a system, method, or other embodiment that comprises a 
set of elements is not limited to only those elements, 
and may include other elements not expressly listed or 
inherent to the claimed embodiment . 
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